Incentive-Compatible Interdomain Routing with Linear Utilities
نویسندگان
چکیده
منابع مشابه
Incentive-Compatible Interdomain Routing with Linear Utilities
We revisit the problem of incentive-compatible interdomain routing, examining the quite realistic special case in which the utilities of autonomous systems (ASes) are linear functions of the traffic in the incident links and the traffic leaving each AS. We show that incentive-compatibility toward maximizing total welfare is achievable efficiently, and in the uncapacitated case, by an algorithm ...
متن کاملInterdomain Routing with Negotiation
Current interdomain routing policies are largely based on information local to each ISP, in part due to competitive concerns and the lack of effective information sharing mechanisms. This can lead to routes that are sub-optimal and even to routes that oscillate. We explore a setting in which two neighboring ISPs negotiate to determine the path of the traffic they exchange. We first ask the basi...
متن کاملVisualizing Interdomain Routing with BGPlay
In this paper we describe the architecture and the visual interface of BGPlay, an on-line service for the visualization of the behavior and of the instabilities of Internet routing at the autonomous system level. A graph showing only the connections among autonomous systems is not enough to convey all the information needed to fully understand routing and its changes. BGPlay uses specifically t...
متن کاملIncentive Compatible Transfers
In a quasi-linear environment we characterize the boundaries of the set of transfers which implement a given allocation rule (extremal transfers). Doing so allows us to generalize and unify several existing results of the mechanism design literature. More specifically, our approach delivers a characterization result for the set of implementable allocation rules. Second, we obtain an exact chara...
متن کاملIncentive-Compatible Trust Mechanisms
Trading goods online has numerous advantages. One that is particularly compelling is that online merchants can offer their goods at lower prices compared to their offline counterparts. The physical distance between buyers and sellers, however, also leads to problems of trust. Consider the online auction site eBay as an example: its procedure is such that the winning bidder (henceforth the buyer...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Internet Mathematics
سال: 2008
ISSN: 1542-7951,1944-9488
DOI: 10.1080/15427951.2008.10129169